Topology based global crowd control
نویسنده
چکیده
In this paper we propose a method to determine the flow of large crowds of agents in a scene such that it is filled to capacity with smoothly moving agents. Our approach provides a focus on coordinated and cooperative motion across the entire crowd. This is done with a view to providing control which animators can use to quickly and easily populate and fill a scene, in addition to other previous methods. We solve this global planning problem by first finding the topology of the scene using a Reeb graph which is computed from a harmonic field of the environment. The max-flow can then be calculated across this graph providing paths which the agents can follow throughout the space. We demonstrate the effectiveness of our system in creating smooth motion through comparison to another recent method.
منابع مشابه
A topology control algorithm for autonomous underwater robots in three-dimensional space using PSO
Recently, data collection from seabed by means of underwater wireless sensor networks (UWSN) has attracted considerable attention. Autonomous underwater vehicles (AUVs) are increasingly used as UWSNs in underwater missions. Events and environmental parameters in underwater regions have a stochastic nature. The target area must be covered by sensors to observe and report events. A ‘topology cont...
متن کاملNetwork overhead crowd management mechanism of virtual mobile Internet
It has become the hot research issue that solves the bottleneck of resource management in the development of Internet through virtualization. However, there are the challenges of mobility management, resource management, and network overhead management in the virtualization of the Internet. First, based on the mobile Internet network construction and management mode, the mobile Internet virtual...
متن کاملCoordinated Crowd Simulation With Topological Scene Analysis
This paper proposes a new algorithm to produce globally coordinated crowds in an environment with multiple paths and obstacles. Simple greedy crowd control methods easily lead to congestion at bottlenecks within scenes, as the characters do not cooperate with one another. In computer animation, this problem degrades crowd quality especially when ordered behaviour is needed, such as soldiers mar...
متن کاملCrowd Motion Analysis Based on Social Force Graph with Streak Flow Attribute
Over the past decades, crowd management has attracted a great deal of attention in the area of video surveillance. Among various tasks of video surveillance analysis, crowd motion analysis is the basis of numerous subsequent applications of surveillance video. In this paper, a novel social force graph with streak flow attribute is proposed to capture the global spatiotemporal changes and the lo...
متن کاملA behavioral dynamics approach to modeling realistic pedestrian behavior
Realistic models of locomotion, accounting for both individual pedestrian behavior and crowd dynamics, are crucial for crowd simulation. Most existing pedestrian models have been based on ad-hoc rules of interaction and parameters, or on theoretical frameworks like physics-inspired approaches that are not cognitively grounded. Based on the cognitively-plausible behavioral dynamics approach, we ...
متن کامل